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Abstract 

It is known that locally compact groups approximable by finite ones are unimodular, but this con- 
dition is not sufficient, for example, the simple Lie groups are not approximable by finite ones as 
topological groups. In this paper the approximations of locally compact groups by more general finite 
algebraic systems are investigated. It is proved that the approximation of locally compact groups by 
finite semigroups is equivalent to approximation by finite groups and thus not all locally compact groups 
are approximable by finite semigroups. We prove that any locally compact group is approximable by 
finite left (right) quasigroups but the approximabilty of a locally compact group by finite quasigroups 
(latin squares) implies its unimodularity. The question if the unimodularity of a locally compact group 
implies its approximability by finite quasigroups is open. We prove only that the discrete groups axe 
approximable by finite quasigroups. 



1 Introduction 

^ The notion of approximation of a topological group by finite ones was introduced by the second author 
(cf. the monograph and the bibliography there). It was investigated in details for the case of locally 
compact abelian (LCA) groups in Q and for the case of discrete groups in The approximations of 
I LCA groups were used in Q for a construction of finite dimensional approxiamtions of pseudodifferential 
operators. The approximations of discrete groups have some interesting applications in the ergodic theory 
of group actions and in symbolic dynamics The approximability of any LCA group by finite 

abelian groups is proved in Q , the approximability of a huge class of nilpotent Lie groups by finite nilpotent 
groups is proved in The class of discrete approximable groups is a proper extension of the class of 
locally residually finite groups; there exist some non-approximable groups: the Baumslag — Solitar groups, 
finitely presented infinite simple groups and some other 1). It was proved in Q that all approximable locally 

I~I compact groups are unimodular (the left and right Haar measures coincide) . This condition is not sufficient 

^ 1 — we have mentioned already that there exist non-approximable discrete groups. It was proved in that 
k>( the simple Lie groups are not approximable by finite groups as topological groups (since these groups are 

5_j locally residually finite they are approximable as discrete groups). 

Ci I In this paper we investigate the approximation of locally compact groups by more general universal 
algebras with one binary operation. We prove that any locally compact group is approximable by finite left 
(right) quasigroups — the algebras, that have left (right) divisioij^. Then we consider approximations of 
more general topological algebras and prove that if any locally compact left (right) quasigroup A that has the 
operation of taking left (right) inverse element (satisfies the left (right) cancellation lawQ) is approximable by 
finite left (right) quasigroups then there exists a positive non-trivial linear functional / on Co(^) (the space 
of all continuous functions on A with compact support) such that /(/) > /(//;(/)) (/(/) > I(rh{f))) for any 
non-negative / £ Cq{A) and any h ^ A. Here Ih [rh) is the left (right) shift on Co(A), i.e. lh{f ){a) = f{hoa) 
{'''h{f){o) = /(a o h), where o is the operation in A. 

These inequalities imply immediately that if A is a group, then / is left (right) invariant and thus if the 
group A is approximable by finite quasigroups, i.e. algebraic systems that are left and right quasigroups 
simultaneously, then A is unimodular. So, any locally compact group that is approximable by finite quasi- 
groups is unimodular. It is an interesting open question if the approximability by finite quasigroups implies 

*The work of the second author was supported in part by NSF Grant 97 0009 
^See Definition 2(1) 
2 See Definition 2(4) 
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the unimodularity of a locally compact group. We may say only that the class of locally compact groups 
that are approximable by finite quasigroups is larger than the class of locally compact groups approximable 
by finite groups. We prove that all discrete groups are approximable by finite quasigroups. 

We prove also that the approximabilty of a locally compact group by finite semigroups implies its 
approximability by finite groups. 

In the proofs of mentioned results we use the language of nonstandard analysis that allows to simplify 
essentially these proofs. The necessary notions and results of nonstandard analysis can be found in the 
monographs or Q 

The results of this paper were discussed at the seminar "Nonstandard analysis" in the UIUC. The authors 
are grateful to Prof. C.W.Henson and Prof. P.Loeb for many important remarks. 

2 Formulation of the main results 

We mean by algebra here a universal algebra that contains only one binary operation. 

Let < A, o > be a locally compact Hausdorff topological universal algebra, CCA — a compact, U — 
a finite cover of C by open sets, < H,Q > — a finite universal algebra. In what follows we'll omit the 
symbols of operation and denote these algebras by A and H respectively. 

Definition 1 1. A set M C A is called a (C,U)-grid iff 

yU eUiiCnU ^9)^ 3m e M (m G U)) . 

2. A map j : H —> A is called a (C,U )-homomorphism iff 

Wx,yeH{{j{x),j{y),j{x)oj{y) eC)^3U eU {i{x(I)y) G U Aj{x) oj{y) g U)) . 

3. We say that the pair < H,j > is a {C,U)- approximation of G if j{H) is a {C,l/l)-grid and j . H ^ G 
is a (G,lA)-homomorphism. 

4- Let K, be a class of finite algebras. We say that A is approximable by the systems of the class K, if for 
any compact C Q A and for any finite cover lA of C by open sets there exists a (C,U)- approximation 
< H,j > of A such that H (z JC and j is an injection. 

Remark 1 It is easy to see that the similar definition can be formulated for any topological universal algebra 
and it is not necessary to assume that approximated algebras are finite. For example, the approximations 
of discrete groups by amenable ones were introduced in The approximations of universal algebras with 
finite signatures will be considered in another paper. 

It is easy to see that the following propositions hold. 

Proposition 1 If A is separable as a topological space then A is approximable by algebras of a class K, iff 
there exist a sequence of finite algebras < o„ Hn G K. and a sequence of injections jn ■ — > A such 
that for any compact CCA and for any finite cover lA of C by open sets there exists an no G N, such that 
for any n > uq < -ff„, j„ > is a (C,U)- approximation of A. 

Proposition 2 A discrete algebra A is approximable by algebras of a class tC iff for any finite subset S C A 
there exist an algebra H E IC and an injection j : S H such that 

Vsi, S2 e S {si O S2 e S ^ j{si O S2) = j{si) 0i(S2)) 

The definition of approximation of a LC group by finite algebras can be simplified a little. Let G be a 
LC group. We will denote by • the multiplication in G and use the usual notations 

XY = {x-y \ x e X, y eY} 

x-^ = {x-^ \ xex} 

gX ^{g-x\xeX} 

for X,Y <ZG, ge G. 
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Definition 2 Let C Q G he a compact, U — a relatively compact neighborhood of the unit in G, and H — 
a finite algebra. 

1. We say that a set M C G is an U-grid of C iff G C MU . 

2. A map j : H ^ G is called a (C, U)-homomorphism if 

yx,yeH {{j{x),j{y),j{x)- j{y) G G) ^ {j{xQy) e j{x)j{y)U)) 

3. We say that the pair < H,j > is a (C, U)- approximation of G if j{H) is an U-grid of G and j . H ^ G 
is a {G,U)-homomorphism. 

4- Let K, be a class of finite algebras. We say that G is approximable by the systems of the class K, if 
for any compact G G and for any neighborhood of the unit U there exists a (G, U )-approximation 
< H,j > of G such that H G JC and j is an injection. 

Proposition 3 A locally compact group G is approximable by the systems of a class K, in the sense of 
Definition ^ iff it is approximable by the systems of K. in the sense of Definition [J 

This proposition will be proved in Section 4. 

Definition 3 1. We say that algebra A is an l-quasigroup (r-quasigroup) iff for all a,5 G A the equation 
a o X = h (x o a ^ b) has the unique solution x = /{b, a) (x — \{b, a) ). 

2. Lf the functions o(-, ■) : A^ ^ A /(•, ■) : A^ ^ A, (\{-, ■) : A^ ^ A) are continuous then we say that A 
is a topological l-quasigroup (r-quasigroup). 

3. We say that (A, o) is a (topological) quasigroup iff it is a (topological) I- and r-quasigroup simultane- 
ously. 

4- We say that l-quasigroup (r-quasigroup) A satisfies the I- cancellation law (r- cancellation law) iff there 
exists a function b : A A such that 

VaVa; h{a) o (a o x) — x (VaVx {x o a) o b{a) — x). 

We write ba instead ofb{a). 

There is a huge literature concerning quasigroups, cf., for example, The operation table of a finite 
quasigroup is a latin square — an n x n-table of n elements {ai, . . . , a„} such that all elements in each row 
and in each column are distinct. An n x n-table with this property that contains more than n elements is 
called a latin subsquare. It is known | [lO| that any n x n latin subsquare with k distinct elements can be 
completed to an r x r latin square, where r = max{2n, k}. This fact together with Proposition |^ imply 
immediately the following 

Proposition 4 Any discrete quasigroup, and thus any discrete group, is approximable by finite quasigroups. 

Theorem 1 Any locally compact group G is approximable by finite l-quasigroups (r- quasigroups). 

This theorem will be proved in Section 3. 

Theorem 2 Let A be a locally compact l-quasigroup (r-quasigroup) that satisfies the I -cancellation (r- 
cancellation) law and that is approximable by finite l-quasigroups (r-quasigroups) . Then there exists a 
positive bounded non-trivial linear functional I on Co(A) that satisfies the inequality 

Iif)>Iilkif)) (/(/)> /(r,(/))) (1) 

for any non-negative f G Go{A) and any h G A. 

If A is a locally compact quasigroup that satisfies both cancellation laws and is approximable by finite 
quasigroups, then I satisfies both inequalities (1) simultaneously. 
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This theorem will be proved in Section 5. 

Proposition 5 If A is a group and I is a functional on Co (A) that satisfies (1) then I is left (right) 
invariant. 

Proof 

I{f)>I{lh{f))>I{lH-^{lh{f)))^I{f) □ 

Remark 2 Theorem ^ ^ and Proposition |^ imply the existence of the Haar measure on a locally compact 
group. Indeed, the proof of Theorem ^ given in Section 3 includes some ideas and constructions of the proof 
of existence of the Haar measure contained in the famous monograph J5j/. Yet another proof of existence of 



the Haar measure based on nonstandard analysis is given in li] 



Corollary 1 Any locally compact group G approximable by finite quasigroups is unimodular. 

This corollary generalizes the result of |^ that any locally compact group approximable by finite groups 
is unimodular. Proposition ^ shows that the class of groups approximable by finite quasigroups is larger then 
the class of groups approximable by finite groups since there exist discrete groups that are not approximabale 
by finite groups |^ 

Conjecture A locally compact group is unimodular iff it is approximable by finite quasigroups. 

Theorem 3 A locally compact group is approximable by finite semigroups iff it is approximable by finite 
groups. 

This theorem will be proved in Section 6. 

3 Proof of Theorem |I] 

In this section G is a locally compact group. 

To prove Theorem |l| we introduce the following construction. Given a neighborhood of the unity U and 
a compact C we find a finite U- grid of C (Definition || (1)) F C G and a collection {Ag^h Q F g,h G F}, 
such that the following lemma holds. 

Lemma 1 For any neighborhood of the unity U and any compact G there exist a finite F <Z G, and a 
collection {Ag^h ^ F ; g,h £ F}, satisfying the following conditions: 

1. F is an U-grid of G ; 

2. if g,h e G n F then Agj-, C ghU ; 

3. ygeFVSCF lUhes^sM > \S\. 

We also need the well known combinatorial Theorem of P. Hall (the Marriage Lemma), see, for example. 

Definition 4 Let Fi <Z F, i = 1. . . . , m. We say that the sequence Fi, F2, Fm has a system of distinct 
representatives (SDR) iff we can chose m-permutation of F ai, 02, am, such that ai G Fi for i = 1, m. 
(Definition of m-permutation requires that ai ^ aj for i j.) 

Theorem 4 The subsets Fi,F2, ...Fm have an SDR if and only if for each S C {1,2, ...,m} the following 
inequality holds 

I U ^fci ^ 1^1 

fees 

Remark 1 Nonstandard analysis versions of P.Hall's theorem were investigated in \1 
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Lemma 1^ (3) and Theorem pimply that the set F may be equipped with operation 0, satisfying definition 
of 1-quasigroup. Indeed, by the condition 3) the system {Agji \ h e F} satisfies Theorem ^ for any fixed 
g ^ F and thus for any g,h € F there exists g Q h £ Ag^h such that for any g £ F {g (3 h \ h £ F} is a 
permutation of F. Thus < F, > is an ^-quasigroup. The conditions 1) and 2) of Lemma pimply that the 
/-quasigroup < F, > with identical inclusion is a (C, [/)-approximation of G, see Definition §(3). 
So, to complete the proof of Theorem H we have only to prove Lemma |l|. 

Let O C G be a neighborhood of the unity and A C G. Denote {A : O) the minimal number n, such 
that there exist F, \F\ =n, AC FO. 

In the following Propositions ^ and ^ we assume that 

• O is a neighborhood of the unity; 

• if is a compact; 

• F is a finite set, \F\ = [K : Q) and K C FO (F is an optimal O-grid of K). 
Proposition 6 Let S C F, then {SO : O) = IS"]. 

Proof. It is clear that (5*0 : O) < Suppose, that {SO : O) < \S\, then 

K CSOU [j xO, 
xeF\s 

and we can cover K with less then |F| elements. □ 
Proposition 7 Let M C K. Then \MO-^ D F\ > {M : O). 

Proof One has M C K C FO. It means that Vx e M3f e F3e eO x = /e, or / = xe^i so, f e MO^^. 
Consequently, MO"^ n F is an O-grid of M. So, (Af : O) < \M0-^ n F|. □ 

Proof of Lemma Given a neighborhood of the unity U C G and a compact C C G one can chose a 
neighborhood of the unity O and a compact K, such that 

• OO-i C U; 

• CK; 

• CU CK. 

Let F be an optimal O-grid of K. Define the sets Ag_h as follows: 

^ f ghOO-^ n F, if g.heC 
1^ F, otherwise. 

It is easy to see that F is [/-grid of C and item 2) of the lemma |l| is also satisfied. Prove item 3). Nontrivial 
case is when g £ C and S C C. By Proposition || {SO : O) = IS*], consequently, {gSO : O) = IS*]. Then, by 
Proposition ^ 

\S\ < \gSOO-'nF\ = I U Ag^hl □ 

4 Nonstandard analysis approach to approximation of algebras 

In this section we introduce a brief exposition of nonstandard analysis (see, for example, or ^ for 

details) . 

Let A be an infinite cardinal. Consider a A^-saturated nonstandard extension *V of the standard universe 
V. Recall that *V is A+-saturated if for any family X of internal sets (i.e. the sets that are elements of *V), 
such that lA"! < A and X has the finite intersection property, holds p| X 7^ 0. 



5 



There exits an embedding * : V ^ *V that satisfies the Transfer principle. The image of an element 
t; G V under this embedding is denoted by *v and is caUed the nonstandard extension of w. A proposition 
ip(vi, . . . ,Vn) about til, . . . , f„ is called internal if it is a statement formulated in usual mathematical terms 
— not including such notions as "standard element", "nonstandard extension", etc. More formally (p can 
be a formula of the language of the set theory, or of the language of the theory of superstructures, or of the 
language of the elementary analysis etc., depending on what kind of standard universe V we consider. 

Transfer principle If ip is an internal formula and fi, . . . ,ti„ G V then (p{vi, ...,«„) holds in V iff 
ip{*vi,. . . , *Vn) holds in *V. 

Example Let n e N and Bn — ^ H \ ^ > n}. By transfer principle *-B„ = e *R | > *n} 
and *n G *N. The elements of *N are called the hypernatural numbers and the elements of *R — the 
hyperreals. Usually the notation *B is used only for the nonstandard extension of a standard set B. The 
nonstandard extension of a standard element b is denoted by b also. So, if ^ G -B„ then by the Transfer 
principle £, G *i?„ and thus i?„ C 

The countable sequence { | n G N} has obviously the finite intersection property and thus by 
saturation M = f| *Bn 7^ 0- Let -M = {-x : x G M}. The elements of M U -M are called the infinite 

n 

elements of "Tl since if 77 € M then 

Ve G Rdryl > lei) (2) 

The elements of *R inverse to infinite elements (and *R is an ordered field by Transfer principle) are called 
the infinitesimals. It follows from (2) that if a is an infinitesimal then 

Ve G R(e > ^ |a| < 0- 

The set of all infinitesimals is called the monad of zero and denoted by /i(0). The sets M and /i(0) are 
not internal — such sets are called external. Indeed if /i(0) would be internal, then, being bounded from 
above, it must have the supremum by the Transfer principle. But it is easy to see that both conjectures: 1) 
sup/i(0) is an infinitesimal and 2) sup/i(0) is not infinitesimal — lead to the contradiction. 

Two elements ^, rj G *R are infinitely close « 77) if ^ — 77 G /i(0). In particular, ^ G /i(0) iff ^ w 0. 

The elements of *R that are not infinite are called hounded or finite. It can be proved that any bounded 
element ^ is infinitely close to the unique standard element a. This a is called the standard part of ^ or the 
shadow of ^ and denoted by %. Now it is easy to prove that any hypernatural number that is not infinite 
is standard. 

An internal set B is called hyperfinite if there exists an rt G *N \ N and an internal bijection ip : 
{0,1, . . . ,n — 1} ^ B. Then we say that n is the cardinality of B and write \B\ = n. When we deal with 
internal sets we use the term " cardinality" for internal cardinality. By the Transfer principle the hyperfinite 
sets have many features of standard finite sets. For example, an internal subset of a hyperfinite set is 
hyperfinite itself. Any hyperfinite set B of reals has the maximal and the minimal elements and the ^ b 

beB 

is defined. If B = Bi U B2, where Bi and B2 are internal sets and _Bi n i?2 = then 

beB beBi beB2 

We consider now the nonstandard extension *X of a standard Hausdorff topological space X of the 
weight (the cardinality of a minimal base of topology on X) less or equal to A. li x € X is not an isolated 
point of X then for any open U 3 x the set U \ {x} ^ 0. Let 

[i{x) = P|{ *U \U 3 x,\J is open}. 

The set [i{x) (external, if x is not an isolated point) is called the monad of x. The A+-saturation of the 
nonstandard universe *V implies immediately that /i(a;) contains some nonstandard elements of *X if x 
is not an isolated point. We say that an element y G *X is nearstandard if y G nix) for some standard 

X E X. The set of all nearstandard elements of *X is denoted by ns( *X). Obviously ns( *X) = [J n{x). If 

xex 

y G fJ-{x) then we say as before that x is the standard part or the shadow of y and write x — °y (it is unique 
for a Hausdorff space). We say that two nearstandard elements j/i and 2/2 are infinitely close (j/i ~ 2/2) if 

°vi = °y2- 

We list the well known properties (|l|,§,i) of *X in the following 
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Proposition 8 1. A set U C X is open iffVx e U {fi{x) C *U). 

2. AsetFCX is closed iffVx e X {n{x) D *F ^ <1> ^ x e F). 

3. X is compact iff ns[*X) = *X . 

4- X is locally compact iff ns{ *X) — [J{ *C | C C X, C is compact}. 

5. IfY is a topological space of the weight less or equal to A then a mapping f : X ^ Y is continuous iff 

Vx e G *X « X =^ « fix)). 

Let us return now to a locally compact algebra A. Assume that the cardinality of its topology (the family 
of all open sets) is A and consider the nonstandard extension *A of A in our A^-saturated nonstandard 
universe *V. 

Theorem 5 The algebra A is approximahle by finite systems of a class K, iff there exists a hyperfinitie 
system H G *IC and an internal injection j : H A that satisfy the following properties. 

1. Va e A3h e H{j{h) « a). 

2. yhi,h2er\ns{*A)){j{hiQh2)-j{hi)oj{h2)) 

Proof ^ Assume that A is approximable by finite systems of a class /C. Let H be the set of all pairs 
{C,U), where C C A is a compact and U — a finite cover of C by open sets. Notice that the cardinality of 
H is A. Consider the following preordering < of Ti: 

[CM) < [C'M') ^{CdC')A\/U eU{UnC' ^$^3V <E U'{U C V)) (3) 

Let us show that 

V(Ci^Yi), {C2,U2)3{C,U) {{CM) < {Ci,Ui) A {CM) < {C2M2)) ■ (4) 

Let C ^ C1UC2 andU ^ {U\Ci \ U eU2}U {U\C2 \U €Ui}U{U nv \ u eUi,v eU2,unv ^ 0}. 

It is enough to show that {CM) < {CiMi)- By construction C D Ci and if W € U and W n Ci ^ 9 
then W is either of the form U\C2, ?7 G Wi or of the form U r\V, U eUi,V eU2. In both cases (3) holds. 

Let n{CM) = {{C'M') I {C'M') < {CM)}- The family {n{CM) I {CM) e is of the cardinality A 
and has the finite intersection property by (4). By A+-saturation 

fl *n{CM)7^li 

ic,u)en 

and thus there exists a pair {CqMo) e *W such that y{CM) e ^ {CqMo) < ( *C, '^)- By definition of < 
the compact Co D 1J{ *^ I ^ ^ C is compact} — ns{*A) by Proposition ||(4). 
Let us show that 

Va e AyU e Uo{a eU C ^(a)) (5) 

Indeed, let V be any standard neighborhood of a. Consider C = {a}, U = {V}. Since {CqMo) < 
( *C, tY), if a e [/ e Uo then by (3) U C *V. Thus U <Z f]{*V \V 3 a,V is open} = fi{a). 

By the Transfer principle there exist a hyperfinite algebra H and an internal injection j : H *A such 
that < H,j > is a. (Co,Z//o)-approximation of *A. We have to show that < H,j > satisfies the properties 1) 
and 2) of the theorem. 

Let a e ns( *A). By Definition |l| and the Transfer principle since a £ Co, 3U G Uo3h G H{a,j{h) G U). 
By (5) a w j{h) and thus the property 1) holds. 

Let j{hi),j{h2) G ns(M). Since j{hi),j{h2) G Co and j{hi) o j[h2) G Cq (due to continuity of o) we 
have 

3U ^Uo {j{hiQh2)J{hi)oj{h2) G U). 

Let us show that U C /i(a) for some a G A. This will prove the property 2). Put a ~ °{j{hi) o j(ft.2))- K 
is enough to show that for an arbitrary open V 3 a holds U C *V. Consider an open relatively compact 
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W 3 a such that W CV, where W is the closure of W. Such W exists because a locaUy compact space is 
regular. Notice that j{hi) oj{h2) G *W since j{hi) o j{h2) « a by Proposition^. Let C = W and V = {V}. 
We have {CqMo) < ( *C, *V), U 9 ° i('i2) and thus C/n *C 7^ 0. Now by (3) and the Transfer principle 
U C *V. 

4= Let < H,j > satisfy the properties 1) and 2) of the theorem, C C A be a compact and U — a 
finite cover of C by open sets. We have to show that j{H) is a ( *C, 'W)-grid and j : H ^ *A is a { *C, *U)- 
homomorphism. Then the theorem will be proved by Transfer principle (working now the opposite direction 
of the first part of the proof). 

Let *C n *f7 7^ then, by Transfer principle 3c e C n C/. By the property 1) 3h e H {j{h) « c). Thus 
j{h) e *U by Proposition |[ This proves that j{H) is a ( *C, tY)-grid. 

Let jihi),j{h2),jihi) o j{h2) £ *C then by Proposition |(3) = °j{hi), a2 = °j(/i2), a = °j{hi) o 
j(/i2) G C". By the property 2) j{hi&h2) ~ i{hi)oj{h2) ~ a. Thus ifa eU eU then j(/ii0/i2), j(^i)°i(^2) e 
*[/ and, consequently, < i/, j > is a ( *C, tY)-homomorphism. □ 

Proposition 9 A locally compact group G is approximable by finite algebras of a class JC in the sense of 
Definition || iff hyperfinitie system H £ *IC and an internal injection j : H ^ A that satisfy the properties 
1) and 2) of Theorem |^. 

Proposition ^ follows immediately from Theorem ^ and Proposition |^. 

Proof. The proof of Proposition |^ is very similar to the proof of Theorem || but simpler, so we'll sketch 
briefly the main points. 

By the A-saturation of the nonstandard universe there exist a compact set C C *G such that ns( *G) C 
C and an open neighborhood U ^ *G of the unit e such that U C ^{e). By Transfer principle there exists a 
hyperfinite (C, J7)-approximation < H,j > of *G such that H £ *K. It is easy to see that < H,j > satisfies 
the properties 1) and 2) of Theorem H. 

<;= Let < H,j > be a hyperfinite algebra that satisfies the properties 1) and 2) of Theorem || and H £ *K. 
Then it is easy to see that for any standard C C G and any neighborhood [/ C G of the unit < H,j > is a 
( *C, *t/)-approximation of *K. Now by Transfer principle the condition 4) of Definition || □ 



5 Proof of Theorem g 

We start with construction of a functional / that satisfies the condition of Theorem ||. We'll consider only the 
case of a locally compact Z-quasigroup A, approximable by finite Z-quasigroups. The case of r-quasigroups 
is similar. 

Let < H, j > be a hyperfinite Z-quasigroup that satisfies Theorem ^. Let V C A he a compact set 
with the nonempty interior i.e. there exists a nonempty open set U C V and thus, by the regularity of the 
topological space A there exists an open W such that W C U. 

We'll write W\zDiiWCUCD for an open set U. In the proofs we often will use the following 
Statement. If I? is a compact, W \Z D, x £ *W and y « x then y £ *D. 
The statement easily follows from Proposition ^. 

Let = \j-'^{*V)\. Define the functional /(/) as follows: 



(6) 



°(a^ *f{3{h))\ 

The proof of Theorem ^ follows from two following lemmas: Lemma ^ and Lemma ^. 

Lemma 2 The functional /(•) is a Radon measure on Ga{A). 

We need three following propositions. 

Proposition 10 Let D C_ A be compact and U \Z D be an open set. Then for all a £ A the following 
inequality holds 

\3-\ao*U)\<\r\*D)\ 
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Proof. Let x G j^^{a o *U), or j{x) G ao *U C ns( *A). By the left cancellation law and Transfer principle 
ba o j{x) € *U , where ba G A does not depend on x. 

By Theorem ^ there exists (3 G H, such that ba « j(/3)- So, ba o i{x) ~ j[f3 o x) G *D because U \Z D. 
Consequently, (3 o (j~^(a o *{/)) C j^^{*D), but the function ^/3(a;) = /? o a; is an injection, because 7? is an 
1-quasigroup. □. 

Proposition 11 Let X,Y C A be compact sets and Y has the nonempty interior. Then there exists 
< Cx Y G R, such that 

\r\*x) 



<Cx, 



Proof. Take an open U \Z Y. By the definition of a topological ^-quasigroup the mapping la A ^ A is 
a continuous homeomorphism for any a G A. Thus la{U) = a o [/ is an open set for any a G A. By the 
definition of an /-quasigroup "iz G A Ao z = A. Thus AoU covers X and so, there exists a finite set F C A 
such that X CFoU. It means that *X C F o *U {*F = F). Consequently, 

\j-\*X)\<Y,\j-\ao*U)l 

aeF 

and, by Proposition |o| Ij-^ < |F| • \j-^{*Y)\. So, one can take Cx,y = \F\. □. 
Proposition 12 Let (j) : H ^ *R satisfy the following conditions: 

1. V/i G H ip{h) > 0; 

2. j{supp{ip)) C *S, where S C A is a compact; 

3. If i{h) G *D, then ip{h) > a for some compact D G_ A with the nonempty interior and some a G *R. 
Then 

-^a <AJ2 m < Cs.y sup(0). (7) 

The proof of Lemma |2| follows immediately from Proposition [l^ . 

Indeed, take ^p{h) = *f{j{h)) for any < / G Co{A). Then cp satisfies the conditions of Proposition [l^. 
Obviously f{h) > 0, S — supp(/). Since / > there exists a point a G A such that /(a) > and thus there 
exist an open U 3 a and a positive a such that V6 S J7 f{b) > a. Take any relatively compact open W such 
that W G U. Then D — W satisfies the condition 3 of Proposition ^ 

By (6) and the first inequality (7) /(/) ^ 0. By the second inequality (7) the linear functional / is 
continuous. 

Proof of Proposition Recah that A'^ = \j-'^{*V)\. By Proposition |ll|: 

A^0(/.)>A m>-7^- 

— — '^V D 

heH ](h)£'D ' 

This proves the first inequality (7). The second inequality (7) is obtained as follows: 

A ^ (t){h) = A ^ (t){h) < Cs,v ■ snp<j){x) □ 

hen 3{h)G'S 



Lemma 3 The functional I, defined by (6), satisfies the inequality I{f) > I{la{f)) for any non-negative 
/eCo(A). 

Proof. For X G_ A^ z G A let us denote /(X, z) = {/(x, z) : x G X}, see Definition m Let 5 C A be a 
compact, such that there exists an open set U C A with the property /(supp(/),a) C [/ c S*. Let h G H 
such that j{h) fa a G A. First of all the following equality holds: 

° (a *f{a o j{x)) - A ^ *f{j{h) o j{x))\ = (8) 
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To prove it let (p{x) — \ *f{aoj{x))— *f{j{h)o j(x))\ and apply Proposition as follows. By the continuity 
of o and / (•, •) in A, we have 

a o j[x) G ns j{x) S ns <^4> j{h) o j{x) G ns. Let us show now that j(supp(iy9)) C *S. 

It is enough to show that 

i*S^ *f{a o j{x)) = *fij{h) o j{x)) = (9) 

Assume, that ao j{x) € *supp(/) and thus j{x) S /( *supp(/), a) C *S. This proves the first equality. 

Assume, that jih)oj{x) e *supp(/). Then j{x) G /( *supp(/), « /( *supp(/), a) C *U. But [/ C 5 
and j{x) £ *S. So, we get the contradiction. 

Sinceaoj(a;) ^ j{h) o j[x) li j{x) G ns( *A) and supp((/3) ^ i^^{*S) C j^i(ns(*A)) we have supp(iy9) wO 
and by the second inequality (7) A ^ ip{h) k, 0. This proves (8). 

heH 

Let us show that the following inequality holds 



° (a j{j{h ox))-Aj2 *f{m ° ) > 



(10) 



By (9) we have 



Aj2*f{j{hox))-Aj2y{jih)oj{x))^A J2 y{jihox)) + A nUihox))-*f{jih)ojix))) 
xeH xeH j(x)i'S j(x)e'S 

Obviously, 

A Y *f{j{hox))^c>0. 

j{x)i'S 

But 

A CfUihox))~*f{j{h)ojix)))^0. 

3ix)e'S 

Indeed, since j{h),j{x) G ns( *A), when j{x) G *S we have j{h o a;) « j{h) o j(h) by Theorem || and thus 

*f{j{h o x)) « *f{j{h) o j{h)) by the continuity of /. Thus p= sup | 7(j(/i o x)) - *f{j{h) o j{x))\) ^ 

j{x)e'S 

and by Proposition |ll| 

|A Y i*f{3{hox))-*}{]{h)o]{x)))\<CsyP~0 

jix)& -S 

Since {h o x \ a; G H} is a permutation of H we have 

aE 7(j(^)) = a^ JUihox)) 

x£H xeH 

Now 

I{f)^I{la{f))=°(AY *fij{x))-AY 7(aoj-(^))) = 
V xeH xeH I 

= °[\^Y *f(^i^ ox))-ay *f{m o Kx))] + Uy */(^'('^) ° ^■(^)) - ^ E ° ■?(^)) ) ) 

V V xeH xeH / \ xeH xeH / / 

The first term on the RHS of this equality is positive by (10), the second — infinitesimal by (8) and so 

/(/)-/(L(/))>on 
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6 Proof of Theorem ^ 

First of all we'll formulate some necessary results about the structure of finite semigroups from where 
one can find the proofs. 

Let S he a, finite semigroup. 

Definition 5 1. x £ S is called to be zero (x = 0) ijjyy € S xy = yx = x. (Obviously if the zero exists 
it is unique). 

2. The set I <Z S is a left (right) ideal iff SI C / (IS C I). I C S is an ideal iff I is a left and a right 
ideal. (Obviously an ideal (a left or a right ideal) is a sub semigroup.) 

3. S is called to be 0-simple if it has no proper ideals but {0} and 0. 

4. S is a zero semigroup ifJVs, t £ S st = 

5. Let I Q S be an ideal of {S, ■). The quotient semigroup S/I is the set {S\I) U {0} with multiplication 
"* " defined as the follows 

Sl ■ 32, if Si ■ S2 I 

0, if Sl ■ S2 £ I 



Sl * S2 



6. Maximal sequence of ideals for S is the ordered sequence of ideals of S 

S ^loD hD h-In 3 In+l ^ 0, 

such that there are no ideals I' of S, Ik D /' D Ik+i- 
It is clear that any finite semigroup has a maximal sequence of ideals. 
Theorem 6 Any semigroup Ir-i/Ir is 0-simple or zero. 

Let n, m G N, be a group, p : {1, ..,n} x {1, .., m} H U {0}. Consider Rees semigroup 
S{n,m,H,p) = {{i,j,h), i = 1, ...,n; j = 1, ...,m; h e H} \J {0} 
/• ■ u u- ■ , ^ _ ( iii,j2,hip{i2,ji)h2), if p{i2,ji) e H 

Rees semigroup is called regular if Vi3j p{i,j) ^ and Vj3i p{i,j) ^ 0. 

Theorem 7 Any finite 0-simple semigroup S (with zero) is isomorphic to a regular Rees semigroup. 

(If 5 is a semigroup without zero we may add zero to S or remove zero from the Rees semigroup.) 
This theorem implies 

Corollary 2 Let S be a 0-simple finite semigroup, ^ s £ S and F — sSs. Then F is a zero subsemigroup 
or, F\{0} is a group. 

Proof Let s = (z„ j„ h,). li F ^ {0}, then F = {sas, a e S} = {{ts,js,h), h£H}U {0}. If p{is,js) - 0, 
then is a zero semigroup; if p{is,js) — 9, then (j) : _F\{0} H, (f>(is,js, h) — kg, is an isomorphism. 
We are able now to prove Theorem |[ 

Let G be a locally compact group that is approximable by finite semigroups and < S,4' > — a hyperfinite 
approximation of G by a hyperfinite semigroup S that exists by Theorem ^. We denote both operations — 
in G and in S" by ■ since this does not lead to any misunderstanding. 

Consider an internal hyperfinite maximal sequence of ideals in S (see definition |^(6)) 

S ^loD hD h-In 3 In+i = 0. 

that exists by Transfer principle. 

By assumptions, (t>{S) fl ns 7^ and, consequently, there exists r e TST such that 0(/r-i) fl ns( *G) ^ 
and (t>{Ir) n ns( *G) = 0. There arc two cases. 
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1. Ir ~ 0. Then take F — Ir-i and ?/> — (l)\p. 

2. Ir ^ 0. Then take F = Ir-i/Ir and V : F G, 'ip{x) = for x 7^ and ■(/'(O) = g ^ ns( *G)Ulni(0). 
Such g exists by the following reasons. The group G is not compact, otherwise *G = ns(*G), but 

n ns(*G) = 0, 7^ and (t>{S) C G. It is easy to see that there exist an internal compact 
D D ns( *G). The set *G \ *D is not compact and thus not hyperfinite. So *G \ (ns( *G) U Im((?!))) 7^ 0. 

Let us prove that < F,ip > approximates G in the sense of Theorem |[ Let us denote by * the operation 
on F. 

First, we will show that tp is an almost homomorphism. Let x,y G F and ip^x), tpiv) G ns( *G), we have 
to prove that iplx *y) ~ 'ip{x)'ip{y). For the case 1) it is trivial, since "0 is a restriction of on subsemigroup. 
Consider case 2). Since ip{x),4>{y) G ns(*G), one has x,y 0, so, iIj{x) — (j){x) and ^/'(y) — 4>{y)- Then 
ns( *G) 9 (j){x)4i{y) « (f>{xy). So, 4'{xy) G ns and thus a;?/ ^ 7^. By the definition of the operation in a 
quotient semigroup x * y — xy ^ 0, and by the construction iplx * y) — 4'{xy). 

It remains to prove that V5 G G3x G F g ^ i^ix) or, the same, Vg G GEIx G /r-i 9 ~ i'i^)- Since 
<j){Ir-i) n ns( *G) 7^ 0, there exists an a; G Ir-i such that 4){x) G ns( *G). Since is a continuous operation 
{(l){x))~^ G ns(*G) and there exists y G S (j){y) « {(f>{x))~^ . So, e « (l){y)<j){x) « 4>{yx). Notice that 

G Ir-i since /r-i is an ideal and x G Ir-i- Now, let g G G and s G S* such that 0(s) w g. Then 
4>(i)xs) w g and yxs G /-r-i- 

Obviously a zero semigroup can never approximate an infinite group, and thus F is 0-simple hyperfinite 
semigroup by Theorem ^ 

Let s G be such that '0(s) w e. Consider the semigroup T = sFs It is easy to see if j — iplx then the 
pair <T,j> approximates G. 

By Corollary | of Theorem | i7 = T \ {0}, is a hyperfinite group. If T does not contain 0, then the 
proof is done. Suppose G T. Then it is enough to prove that j(0) ^ ns( *G). 

Suppose that j(0) G ns( *G). If j(0) ~ e, then \/x & G xe ~ e which is impossible. If j(0) ~ x and x ^ e, 
then there exist y such that j{y) « x^^. Now 

e = xx~^ w j{0)j{y) ~ j(0 *y) = i(0) « x. This is impossible since x, e are standard and x 7^ e. □ 
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